Approximate D-optimal designs of experiments on the convex hull of a finite number of information matrices
نویسندگان
چکیده
In the paper we solve the problem of DH-optimal design on a discrete experimental domain, which is formally equivalent to maximizing determinant on the convex hull of a finite number of positive semidefinite matrices. The problem of DH-optimality covers many special design settings, e.g. the D-optimal experimental design for regression models with grouped observations. For DH-optimal designs we prove several theorems generalizing known properties of standard D-optimality. Moreover, we show that DH-optimal designs can be numerically computed using a multiplicative algorithm, for which we give a proof of convergence. We illustrate the results on the problem of D-optimal augmentation of independent regression trials for the quadratic model on a rectangular grid of points in the plane.
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملGyrovector Spaces on the Open Convex Cone of Positive Definite Matrices
In this article we review an algebraic definition of the gyrogroup and a simplified version of the gyrovector space with two fundamental examples on the open ball of finite-dimensional Euclidean spaces, which are the Einstein and M"{o}bius gyrovector spaces. We introduce the structure of gyrovector space and the gyroline on the open convex cone of positive definite matrices and explore its...
متن کاملGlobal least squares solution of matrix equation $sum_{j=1}^s A_jX_jB_j = E$
In this paper, an iterative method is proposed for solving matrix equation $sum_{j=1}^s A_jX_jB_j = E$. This method is based on the global least squares (GL-LSQR) method for solving the linear system of equations with the multiple right hand sides. For applying the GL-LSQR algorithm to solve the above matrix equation, a new linear operator, its adjoint and a new inner product are dened. It is p...
متن کاملDo optimal entropy-constrained quantizers have a finite or infinite number of codewords?
An entropy-constrained quantizer Q is optimal if it minimizes the expected distortion D(Q) subject to a constraint on the output entropy H(Q). In this paper we use the Lagrangian formulation to show the existence and study the structure of optimal entropy-constrained quantizers that achieve a point on the lower convex hull of the operational distortion-rate function Dh(R) = infQ{D(Q) : H(Q) ≤ R...
متن کاملA Property of the Birkhoff Polytope
The Birkhoff polytope Bn is the convex hull of all n× n permutation matrices in Rn×n. We compute the combinatorial symmetry group of the Birkhoff polytope. A representation polytope is the convex hull of some finite matrix group G 6 GL(d,R). We show that the group of permutation matrices is essentially the only finite matrix group which yields a representation polytope with the face lattice of ...
متن کامل